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IN THE CLAIMS: 

1 1 . (CURRENTLY AMENDED) A method for integrating traffic shaping and link sharing 

2 functions to enable scaling of a plurality of queues multiplexed to media links of an in- 

3 termediate station in a computer network, the queues storing data packets that are des- 

4 tined for the media links, the method comprising the steps of: 

5 assigning committed information bit rate (CIR) and excess information bit rate 

6 (EIR) bandwidth values per queue, along with a shaped maximum bit rate per media link; 

7 uniformly scaling the EIR bandwidths of all queues sharing a media link so that 

8 the sum of all scaled EIR bandwidths equals an available bandwidth of the shaped media 

9 link; 

10 calculating when a queue is next eligible for servicing; and 

i i storing event notifications in a timing whee l each event notification having a 

12 hash entry_ies identifying a queue, a media link, and a priority, the event notifications are 

n triggered when a queue is eligible for servicing. 

1 2. (ORIGINAL) The method of Claim 1 wherein the step of storing comprises the step of 

2 providing a timing wheel having a plurality of fields per time slot, wherein the fields rep- 

3 resent different service priorities of queues. 

1 3 . (PREVIOUSLY PRESENTED) The method of Claim 2 wherein the step of providing 

2 a timing wheel comprises the step of configuring pointers to the queues to thereby obvi- 

3 ate overhead incurred when searching the timing wheel for other references to the pack- 

4 ets. 

1 4. (ORIGINAL) The method of Claim 3 wherein the step of providing a timing wheel 

2 further comprises organizing the timing wheel as a contiguous array of time slots contain- 

3 ing pointers to linked lists. 
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1 5. (ORIGINAL) The method of Claim 4 wherein the contiguous array is a hash array and 

2 wherein the linked lists are hash lists. 

1 6. (ORIGINAL) The method of Claim 3 wherein the step of providing a timing wheel 

2 further comprises organizing the timing wheel as a descriptor ring having a plurality of 

3 per-time-slot queues. 

1 7. (CURRENTLY AMENDED) A system for integrating traffic shaping and link sharing 

2 functions to enable scaling of a plurality of queues multiplexed to media links of an in- 

3 termediate station in a computer network, the queues storing data packets that are des- 

4 tined for the media links, the system comprising: 

5 queuing logic configured to organize the queues into class queues of a plurality of 

6 queue sets, each queue set coupled to inputs of a sublink multiplexer having an output 

7 coupled to a media link via a media link queue . and 

8 a queue scheduler configured to assign each class queue committed information 

9 bit rate (CIR) and excess information bit rate (EIR) bandwidths, and the media link a 

10 shaped maximum bit rate r; and 

n the queue scheduler further including a timing wheel organized as a descriptor 

12 ring with time slots, wherein each time slot includes a queue-depth index that references 

13 a tail of a list of queue descriptors associated with that time slot, each queue descriptor of 

14 the list of queue descriptors to indicate that a particular class queue is eligible for servic- 

15 ing. 

1 8. (ORIGINAL) The system of Claim 7 wherein the queue scheduler comprises a EIR 

2 scaler that uniformly scales the EIR bandwidths of all queues sharing a media link so that 

3 the sum of all scaled EIR bandwidths equals an available bandwidth of the shaped media 

4 link. 



3 



PATENTS 
112025-0170 
CPOL# 46501 Seq.#1520 

1 9. (ORIGINAL) The system of Claim 8 wherein the queue scheduler further comprises a 

2 virtual time policer (VTP) configured to determine whether the media links are compliant 

3 and to calculate when a queue is next eligible for servicing. 

i 10. (CANCELLED) 

i 11. (CANCELLED) 

1 12. (CURRENTLY AMENDED) The system of Claim-44J7 wherein the queue descrip- 

2 tors include a queue index that references a class queue of the queuing logic. 

1 13. (CURRENTLY AMENDED) The system of Claim427 wherein the queue descrip- 

2 tors include a media link interface that references a media link coupled to the intermedi- 

3 ate station. 

1 14. (CURRENTLY AMENDED) The system of Claim-457 wherein the queue descrip- 

2 tors include a priority value indicating a priority level assigned to a queue. 

i 15. (CANCELLED) 

l 16. (CANCELLED) 

1 17. (CURRENTLY AMENDED) A method for integrating traffic shaping and link shar- 

2 ing functions to enable scaling of a plurality of queues multiplexed to media links of an 

3 intermediate station in a computer network, the queues storing data packets that are des- 

4 tined for the media links, the method comprising the steps of: 

5 notifying a queue scheduler when each packet is forwarded to a queue; 

6 determining if the queue is inactiv e for using a committed information bit rate 

7 (CIR) and fer -if the queue is using an excess information bit rate (EIR); 
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8 if the queue is inactiv e for not using t he CIR, activating m aking use of the CIR 

9 and increm e nting including such use in an calculated aggregate CIR bandwidth for a me- 

10 dia link; 

11 if the queue is not inactiv e for using the CIR, activating m aking use of t he EIR 

12 rate-and including such use in incr e m e nting a calculated fe e-aggregate EIR bandwidth for 

13 the media link; and 

14 calculating an EIR scale factor of the media link. 

1 1 8. (PREVIOUSLY PRESENTED) The method of Claim 1 7 further comprising the 

2 steps of: 

3 retrieving a queue descriptor from a timing wheel, wherein the queue descriptor 

4 includes a queue index, a media link interface , and a priority value; 

5 comparing a calculated link VTP timestamp of a media link queue with a current 

6 real time and burst value to ensure that collisions between an eligible queue and other 

7 queues do not cause the media link queue to exceed a configurable limit; 

8 if the media link queue does not exceed the configurable limit, issuing a dequeue 

9 command to the queuing logic for the eligible queue; 

10 in response to the command, dequeuing a packet from the eligible queue; 

n returning a length of the dequeued packet as dequeue status to the queue sched- 

12 uler; and 

13 if the queue length is non-zero, sending the dequeued packet to a media controller 

14 for loading into the media link queue. 

1 19. (ORIGINAL) The method of Claim 1 8 further comprising the steps of: 

2 periodically sending depth threshold status of the media link queue to the queue 

3 scheduler; 

4 if the depth threshold status indicates that there are more bits in the media link 

5 queue than the link VTP timestamp represents, incrementing the link VTP timestamp; 

6 correlating the dequeue status with the issued dequeue command; 
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7 if a dequeued byte count is non-zero, marking the queue as eligible for servicing; 

8 if the dequeued byte count is zero, deactivating one of the CIR and EIR of the 

9 queue; and 

10 decrementing one of the CIR and EIR aggregate bandwidths of the link. 



i 20. (CANCELLED) 



1 21. (CURRENTLY AMENDED) A method for operating an intermediate station, com- 

2 prising: 

3 dividing the intermediate station into a plurality of queues multiplexed to a plural- 

4 ity of media links, the queues storing data packets that are destined for the media links; 

5 storing event notifications in lists associated with a plurality of time slots within a 

6 timing wheel to indicate when a queue is eligible for servicing, where-each event notifi- 

7 cation tim e slot in th e plurality of tim e slots including es-a hashed entry, the hashed entry 

8 identifying a queue index (Q), a media link interface (I), and a priority value (P) for each 

9 queue; and 

10 upon a timeing slot in the plurality of time slots becoming acurrent time slot, 

i i checking each entev ^event notification in a-the list associated with the time slot, to deter- 

12 mine which packets to send. 

1 22. (CURRENTLY AMENDED) The method of Claim 2 1 further comprising: 

2 storing similar e ntri e s event notifications for the same queue at a first time slot 

3 and a second time slot , where the second time slot is further in the future than the first 

4 time slot, and -the event notification an e ntry at the second time indicates i s-a higher prior- 

5 ity then the event notification an e ntry at the first time slot . 



i 23. (CANCELLED) 



6 



PATENTS 
112025-0170 
CPOL# 46501 Seq.#1520 

1 24. (NEW) A system for integrating traffic shaping and link sharing in a network de- 

2 vice, the system comprising: 

3 queuing logic configured organize a plurality of class queues into a plurality of 

4 queue sets, each class queue associated with a particular type of data and, each queue set 

5 coupled to a particular media link of a plurality of media links; and 

6 a queue scheduler configured to assign each class queue a committed information 

7 bit rate (CIR) and a excess information bit rate (EIR) bandwidth, the EIR bandwidth 

8 scaled so that the sum of all scaled EIR bandwidths of all the class queues of a queue set 

9 does not exceed an available bandwidth of the shaped media link coupled to the queue 

10 set, 

n the queue scheduler further including a timing wheel organized as a descriptor 

12 ring with time slots, wherein each time slot includes a queue-depth index that references 

B a tail of a list of queue descriptors associated with that time slot, each queue descriptor of 

14 the list of queue descriptors to indicate that a particular class queue is eligible for servic- 

15 ing. 

1 25. (NEW) The system of Claim 24 wherein each queue descriptor comprises a queue 

2 index that specifies the class queue eligible for servicing. 

1 26. (NEW) The system of Claim 24 wherein each queue descriptor comprises a media 

2 link interface that specifies the media link coupled to queue set that includes the class 

3 queue eligible for servicing. 

1 27. (NEW) The system of Claim 24 wherein each queue descriptor comprises a priority 

2 value that specifies a priority level assigned to the class queue eligible for servicing. 

l 28. (NEW) The system of Claim 24 further comprising: 
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a virtual time policer (VTP) configured to determine whether utilization of buffers 
associated with the media links exceed configurable limits and to calculate when each 
class queue is next eligible for servicing. 

29. (NEW) A method for integrating traffic shaping and link sharing in a network de- 
vice, the method comprising: 

organizing a plurality of class queues into a plurality of queue sets, each class 
queue associated with a particular type of data and, each queue set coupled to a particular 
media link of a plurality of media links; 

assigning each class queue a committed information bit rate (CIR) and a excess 
information bit rate (EIR) bandwidth; 

scaling each EIR bandwidth so that the sum of all scaled EIR bandwidths of all 
the class queues of a queue set does not exceed an available bandwidth of the shaped me- 
dia link coupled to the queue set; and 

indicating when class queues are eligible for servicing with a timing wheel organ- 
ized as a descriptor ring with time slots, each time slot including a queue-depth index that 
references a tail of a list of queue descriptors associated with that time slot, each queue 
descriptor of the list of queue descriptors indicating that a particular class queue is eligi- 
ble for servicing. 

30. (NEW) The method of Claim 29 wherein each queue descriptor indicates the class 
queue eligible for servicing. 

3 1 . (NEW) The method of Claim 29 wherein each queue descriptor indicates the media 
link coupled to queue set that includes the class queue eligible for servicing. 

32. (NEW) The method of Claim 29 wherein each queue descriptor indicates a priority 
level assigned to the class queue eligible for servicing. 
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1 33. (NEW) The method of Claim 29 further comprising: 

2 determining whether utilization of buffers associated with the media links exceed 

3 configurable limits; and 

4 calculating when class queues are next eligible for servicing. 

1 34. (NEW) A system for integrating traffic shaping and link sharing in a network de- 

2 vice, the system comprising: 

3 means for organizing a plurality of class queues into a plurality of queue sets, 

4 each class queue associated with a particular type of data and, each queue set coupled to a 

5 particular media link of a plurality of media links; 

6 means for assigning each class queue a committed information bit rate (CIR) and 

7 a excess information bit rate (EIR) bandwidth; 

8 means for scaling each EIR bandwidth so that the sum of all scaled EIR band- 

9 widths of all the class queues of a queue set does not exceed an available bandwidth of 

10 the shaped media link coupled to the queue set; and 

n means for indicating when class queues are eligible for servicing with a timing 

12 wheel organized as a descriptor ring with time slots, each time slot including a queue- 

13 depth index that references a tail of a list of queue descriptors associated with that time 

14 slot, each queue descriptor of the list of queue descriptors indicating that a particular 
is class queue is eligible for servicing. 
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